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Abstract 

In 1950, C.A. Rogers introduced and studied the simultaneous packing and 
covering constants for a convex body and obtained the first general upper bound. 
Afterwards, they have attracted the interests of many authors such as L. Fejes 
Toth, S.S. Ryskov, G.L. Butler, K. Boroczky, H. Horvath, J. Linhart and M. 
Henk since, besides their own geometric significance, they are closely related to 
the packing densities and the covering densities of the convex body, especially 
to the Minkowski- Hlawka theorem. However, so far our knowledge about them 
is still very limited. In this paper we will determine the optimal upper bound of 
the simultaneous packing and covering constants for two-dimensional centrally 
symmetric convex domains, and characterize the domains attaining the upper 
bound. 
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1. Introduction 



In 1950, C.A. Rogers introduced and studied two constants j(K) and J*(K) for 
an n-dimensional convex body K. Namely, j(K) is the smallest positive number 
r such that there is a translative packing K + X satisfying E n = rK + X, and 
J*(K) is the smallest positive number r* such that there is a lattice packing K + 
A satisfying E n = r* K + A. In some references, they are called the simultaneous 
packing and covering constants for the convex body. Clearly, these numbers are 
closely related to the packing densities and the covering densities of the convex 
body, especially to the Minkowski-Hlawka theorem. 

In 1970 and 1978, S.S. Ryskov and L. Fejes Toth independently introduced 
and investigated two related numbers p(K ) and p*(K), where p(K) is the largest 
positive number r such that one can put a translate of rK into every translative 
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packing K + X, and p*{K) is the largest positive number r* such that one can 
put a translate of r*K into every lattice packing K + A. 
Clearly, for every convex body K we have 

7(*0<7*(#) 

and 

p{K)<p*{K). 

As usual, let C denote an n-dimensional centrally symmetric convex body. 
Then, we also have 

7 (C) = p{C) + 1 

and 

7 *(C)=p*(C) + l. 

Let B n denote the n-dimensional unit ball. Just like the packing density 
problem and the covering density problem, to determine the values of j(B n ) 
and 7*(B n ) is important and interesting. However, so far our knowledge about 
7(J5 n ) and r y*{B n ) is very limited. We list the main known results in the fol- 
lowing table. 
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Boroczky [1] 
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Let S(K) and <5*(i ; ir) denote the maximal translative packing density and the 
maximal lattice packing density of K, respectively. A fundamental problem in 
Packing and Covering is to determine if 

8{K) = 8*{K) 

holds for every convex body. It is easy to see that 7* (C) > 2 will imply 

6(C) > 2S*(C), (1) 

which will give a negative answer to the previous problem. On the other hand, if 
7* (C) < 2 — k holds for a positive constant k and for every centrally symmetric 
convex body C, then the Minkowski-Hlawka theorem can be improved to 



5*(C) > 



1 



(2 - k) n ' 



(2) 



In 1950, C.A. Rogers [TB] discovered a constructive method by which he 
deduced 

7* (CO < 3 
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for all rt-dimensional centrally symmetric convex bodies. In 1972, by mean value 
techniques developed by C.A. Rogers and C.L. Siegel, the above upper bound 
was improved by G.L. Butler [5] to 

7*(C)< 2 + o(l). 

This result is fascinating, because it gives hope to both (1) and (2). 

In two and three dimensions, as one can imagine, the situation is much 
better. In 1978, based on an ingenious idea of I. Fary [6], J. Linhart [15] proved 
that 

7(A-)=7*(20<§ 

holds for every two-dimensional convex domain and the upper bound is attained 
only by triangles. However, just like the packing density problem, to determine 
the best upper bound for 7* (C) turns out to be much more challenging. Recently 
C. Zong [22] and [23] obtained 

7*(C) < 1.2 

for all two-dimensional centrally symmetric convex domains and 

7*(C) < 1.75 

for all three-dimensional centrally symmetric convex bodies. Needless to say, 
neither of them is optimal. In this paper we will prove the following theorem. 

Theorem. For every two-dimensional centrally symmetric convex domain C 
we have 

7 (0 = 7* (CO < 2(2 - V2) « 1.17157 
where the second equality holds if and only if C is an affinely regular octagon. 

Remark 1. To determine the above upper bound has been listed as an open 
problem in several references, for example in Brass, Moser and Pach [2J ; Linhart 
[15] . Zong [22] and [23]. 

Remark 2. The identity 

7 (C)=7*(C) 

was proved by J. Linhart |15j and C. Zong [22j . We restate it here just for 
completion. 

Remark 3. Let 9{K) and 8*(K) denote the least translative covering density 
and the least lattice covering density of K , respectively. In the plane it was 
proved by L. Fejes Toth that 

2-7T 

0(C) = e*{c) < ~ 



3^3' 



where the second equality holds if and only if C is an ellipse. It was proved by 
C.A. Rogers [19] that 

5{K)=5*{K) 
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holds for every two-dimensional convex domain K in 1951. However, to find the 
optimal lower bound for 5(C) is still a challenging open problem (see Reinhardt 
[17] . Mahler [16] or Brass, Mosser and Pach [2J. Nevertheless, it has been 
proved that neither ellipses nor affinely regular octagons can attain the optimal 
lower bound. 



2. Several Basic Lemmas 



Let d(K) and int(K) denote the boundary and the interior of K, respectively. 
As usual, we call a convex body regular if for every point x S d(K) there is a 
unique tangent hyperplane and every tangent plane touches its boundary at a 
single point. For convenience, in the rest of this paper C always means a two- 
dimensional centrally symmetric convex domain. Now let us introduce several 
basic lemmas which will be useful in our proof. 

Lemma 1 (Mahler [16]). If ±Vi, ±V2 and ±V3 are the six vertices of an 
affinely regular hexagon inscribed in C , then C + A is a lattice packing of C , 
where 

A = {2zivi + 2z 2 v 2 : z t e Z}. 



Lemma 2 (Eggleston [5j). For every convex body there is a sequence of regular 
convex bodies which converges to the convex body in the sense of Hausdorff 
metric. 

Let V!, v 2 , • • • , v 6 be the six vertices (in anti-clock order) of a centrally sym- 
metric hexagon H which is inscribed in C, let denote the midpoint of v^v^+i, 
and let m* denote the point in the direction of and on the boundary of C. 
Then, for i — 1,2 and 3, we define 

Mvx) l|0 ' m ^ 



o, m, 



where ||x, y| denotes the Euclidean distance between x and y. 

Lemma 3 (Zong [21j ) . For any x € d(C), we can choose five points x 2 , x 3 , 
X4, X5 and X6 from d(C) such that they together with x are the six vertices of 
an affinely regular hexagon. When C is regular and x moves along d(C), we can 
choose the points such that all /i(x), / 2 (x) and /a(x) are continuous functions 
o/x. 

Proof. In fact, [21] only contains a proof for the first part of this lemma. Here 
let us outline a proof for the second part. 
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Assume that C is regular and, without loss of generality, we assume further 
that xx 2 X3X4X 5 x 6 is a regular hexagon with x = (1,0), as shown in Figure 1. 
Let e be a positive number, let x' be a point on the boundary of C such that 
Zx'ox = e, let r 2 and r 3 denote the straight lines which are parallel with ox' 
and pass x 2 and x 3 , respectively. 




Figure 1 

Clearly, when e is sufficiently small, T 2 intersects d(C) at two points x 2 
and x 3 , r 3 intersects d(C) at two points x 3 and x 2 , and both ||x 2 ,x 2 | and 
||x 3 ,x 3 || are small. In addition, then the three directions xx', x 2 x 2 and x 3 x 3 
are approximately the tangent directions of C at x, x 2 and x 3 , respectively. 
Thus, comparing triangles oxx' and x 2 x 3 Xg with x 3 x 2 x^ and 0x4X4 (where 
x 4 = — x'), respectively, by convexity and elementary geometry we get 

||X2,X 3 || < ||o,x'|| < 1 1 X 2 , X3 1 1 

when e is sufficiently small. Therefore d(C) has two points x 2 and x 3 between 
T 2 and T 3 such that x 3 x 2 is parallel with ox' and 



ll x 3) x 2 II — 11°; x II- 

Taking x' A = — x', X5 = — x' 2 and Xg = — x 3 , it is easy to see that x'x 2 x 3 X4X5X 6 
is an affinely regular hexagon. Since both x' 2 and x 3 continuously depend on x', 
all /i(x), / 2 (x) and / 3 (x) are continuous functions of x. The lemma is proved. 

Remark 4. Without the regularity assumption the second part of the lemma 
will not be true. For example, when 

C = {(x,y): \x\<l, \y\<l}, 

the corresponding function /i(x) is not continuous at x = (1, 0). 
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Lemma 4 (Zong |22j). Let fi(vi), /2(vi) and / 3 (vi) 6e the numbers defined 
above Lemma 3. Then we have 

7 *(C)<m a x{/ 1 (v 1 ),/ 2 (v 1 ),/ 3 (vi)}. 



3. A Proof for the Theorem 

For convenience, let L(x, y) denote the straight line passing two points x and 
y, and write 

a = 2(2 -\/2). 

To make the complicated proof more transparent, we divide it into three parts. 

Assertion I. For every two-dimensional centrally symmetric convex domain C , 
there is a corresponding inscribed affinely regular hexagon V1V2 • • • V6 satisfying 

/i(vi)>/ 2 (vi)=/ 3 (vi). 

Proof. First let us consider the case that C is regular. By Lemma 3, all /i(x), 
/2(x) and /s(x) are continuous functions of x E d(C). Therefore, 

/(x)= min{/ i (x)}-/ 3 (x) 

1 — 1,2 

is also a continuous function of x G d(C). If, without loss of generality, 

/<(xi) > / 3 (xi), i = l,2, 

hold at some point Xi € d(C) and XiX2X3X4X5Xg is the corresponding affinely 
regular hexagon inscribed in C, then we get 

/(x 1 ) = min{/ i (x 1 )}-/ 3 (x 1 )>0 

1—1,2 

and 

/(x 2 ) = / 3 (x x ) - A( Xl ) < 0. 
Therefore, there are two suitable points v, vi £ d(C) satisfying 

/(v) = mini/^v)} - / a (v) = 

1—1,2 

and 

/i(vi) > / 2 (vi) = / 3 (vi). 

In the general case, by Lemma 2, there is a sequence of regular centrally 
symmetric convex domains Ci , C 2 , • • • which converges to C in the sense of the 
Hausdorff-metric. Assume that 

Hi = v\v l 2 v* vjvjvj 



G 



is an affinely regular hexagon inscribed in C, and satisfying 

/i(vi) > / 2 (vi) = / 3 (vj). 

Then, by Blaschke 's selection theorem, there is a subsequence of the sequence 
Hi, i?2, • • • which converges to an affinely regular hexagon V1V2V3V4V5V6 which 
is inscribed in C and satisfies 

/i(vi) > / 2 (vi) = / 3 (vi). 

Thus, Assertion 1 is proved. 

Assertion II. For each two-dimensional centrally symmetric convex domain C 
there is a corresponding lattice A such that C + A is a packing and aC + A is a 
covering in E 2 . 

Proof. Let V1V2 • • • V6 be the hexagon obtained in Assertion I. For convenience, 
we write 

k = /i(vi), A = / 2 (vi) 

and define 

Ai = {2z 2 v 2 + 2z 3 v 3 : z t e Z}. 

By Lemma 1, it follows that C + Ai is a lattice packing. 
If k < a, then by Lemma 4 we can get 

7*(C) < k < a. 

Thus, from now on we assume that n > a. 



4 y 




Figure 2 
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As it is shown in Figure 2, without loss of generality, we assume that 
viV2V 3 V4V 5 v 6 is a regular hexagon with v 2 = (-v/3/2,1/2) and v 3 = (0,1). 
By a routine computation based on elementary geometry it can be shown that 
the equation of L(av 3 , am^) is 

3A-4 

y - a = 

and therefore 

L(av 3 , am* 2 ) n L(v 3) 2v 2 ) = ^^3" * } , ^ • (3) 

Let p denote the midpoint of v 2 w and let p* denote the boundary point of 
C + 2v 2 in the direction from 2v 2 to p. By symmetry we have 

||2v 2 ,p*|| ||o, m ;|| _ 

— n, . 



||2v 2 ,p|| ||o,mi| 
Therefore, by a routine computation it can be deduced that 

[v 3 , 2v 2 ] n d(aC + 2v 2 ) = (y/3 (l - \an) , l) , (4) 

where [x,y] denotes the segment between x and y. Then, by (3) and (4) it 
follows that aC + Ai will be a covering of E 2 and therefore 

7*(C) < a 

^ (l _ ?)< ^i) (5) 

By convexity it is easy to see from Figure 2 that A < 4/3. Then it can be 
easily verified that (5) holds whenever k > V2 or k > A > a. Thus, in the rest 
of the proof we assume that 

1 < A < a, (6) 

a < k < V2 (7) 

and 

4 - 3A a - 1 

— ; — > i • 8 

A - 1 - \uk v ; 
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Figure 3 

As it is shown in Figure 3, without loss of generality, we assume that 
V1V2V3V4V5V6 is a regular hexagon with v 2 = (-v/3/2,1/2) and V3 = (0,1). 
Since ||o, m*||/||o, mi|| = n and ||o, m 2 ||/||o, m 2 | = A, by a routine computa- 
tion we get that the equations of L(v 3 , mi,) and £(v 2 , m*) are 

, 3A ~ 4 

y-l = — -^x (9) 

and 

T — 

« = vw^y m 

respectively. 

Since ||o, m*||/||o, mi|| > a, there is a point p between mi and satisfying 

llo,mTll nn 
a. (11) 



°,Pl 



Then, there are two points qi € L(vi,mf) and q 2 € L(v 2 ,mf) such that 
p G L(qi,q 2 ) and L(qi,q 2 ) is parallel with L(vi,v 2 ). It follows by a routine 
computation that 



and 



/ \/3k n(a — 1) 

Q2 ~ 



2a ' 2(k- l)a 
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Let u 2 denote the midpoint of v 3 q 2 . It is easy to see that 

V3k «(a-l) l\ 



u 2 



4a ' 4(/c- l)a 2 



and the equation of L(o, u 2 ) is 



/ «(a- 1) 1\ 4a 

Let u 2 and u 2 denote the intersections of L(o, u 2 ) with L(v3, m 2 ) and £(v 2 , mj), 
respectively. By (9), (10) and (12), we can get 



Uo 



f a-1 , 2a 4-3A\ 1 
VV3(k- 1) + V^k + \/3A 



and 

U2 " l v 2a(3«-2)' ?/ J ' 

where the y-coordinates of both u 2 and u 2 are not necessary for our purpose. 
Thus, we get 

||o,u*|| 4a /a-1 , 2a , 4-3A N _i 



|| O, U 2 || K \ K — 1 K A 

and 



o,u5 2k 



For convenience, we write 
/(«,A) 

and 



||o,u 2 || 3k -2 
4a fa- 1 2a 4-3AV 1 



K K 

0(k) = 



3k- 2 

Next, we proceed to show /(k, A) < a and g(n) > a. It follows by (8) that 
4a / a — 1 2a a — 1 N 



/(«,A)< — - + — 



K \ K — 1 K 1 



OK 



By routine computations, it is easy to see that 

-l 

< a 



4a fa— 1 2a a— 1 



k\k— 1 k 1 — iaK 
is equivalent with 

2a - 4 a-1 a-1 
+ t + - — >0 

K K — 1 1 - iaK 
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and, substituting a by 2(2 — \/2), 

(V2-l)(3-V2) 2 



> o, 



k(k- 1)(1 - (2 - v/2)k) 
which is clearly true under the assumption of (6) and (7). Thus, we get 



/(«,A) 



< a, 



|o,u 2 || 

where the equality holds if and only if 

k = — ^= w 1.261203875 • 



(13) 



3-^2 

A = ^±f^ ~ 1-09383632 • 



(14) 



On the other hand, it is easy to see that g(n) is a decreasing function of n when 
k satisfies (7). Thus, we have 



o, u 



) u 2l 



> 



o,u 2 || 3-V2 



> a. 



(15) 



U, 



u 3 



u 2 



q4 



m; 







\ 




/ 


\ 


/ /' 






'/ 




\ 


\\ 




/ 

c / 




.A 


/ 



"6. 



U 5 



q2 



qi / 



Vl 



Figure 4 

As it is shown in Figure 4, let u 2 , U3, U5 and u 6 be the four points satisfying 



^4 = a, i = 2,3,5,6. 



o,u. 



(16) 
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Then mJu^Ugm^UgUg is an affinely regular hexagon. For convenience, we write 
H = conv{ml,u' 2 ,u' 3 , m*, u' 5 , u^}, 

C' = conv{C, u' 2 ,u' 3 , u' 5 ,u' 6 } 

and 

A 2 = {2zimJ + 2z 2 u' 2 : Zi G Z}. 
By (13), (15) and convexity it follows that 

W,u»*,^x}ca(C). 

Thus, by Lemma 1, C + A 2 is a packing and therefore C + A 2 is a packing 
too. On the other hand, it follows by (16) that aH + A 2 is a tiling of E 2 and 
therefore aC + A 2 is a covering of E 2 . Thus, we get 

7*(C) <a = 2(2-V2). (17) 

Assertion II is proved. 
Assertion III. TTie equality 

7*(C) =2(2- V2) 
ZioZds «/ and onZi/ i/ C is an affinely regular octagon. 

Proof. Let Ps denote an affinely regular octagon. It was proved by Linhart 
[T5] and Zong [22 that 

7*(^s) = 2(2-V2). 

On the other hand, if D is a two-dimensional centrally symmetric convex domain 
satisfying 

7 *(D)=2(2-V2), (18) 

we proceed to show that it must be an affinely regular octagon. 

First of all, by reexamining the proof of Assertion II, especially (13) and 
the construction to prove (17), it is not hard to see that (18) holds only if the 
corresponding k and A satisfy (14). 

Second, using the notation in Figure 3, we claim that 

v 2 m* C 0(D) (19) 

and 

v 3 u^ C d{D). (20) 
If, on the contrary, (19) does not hold, then 

(1 + e)q2 G int{D) 



12 



holds with small positive number e. For convenience, we write 



q'2 = (l + e)Q2- 

Then there is a point q' x e (qi,vi) such that the midpoint p' of q^q^ is in 
(p, mf ), where (x, y) denotes the open segment between x and y. Let b 2 denote 
the midpoint of v 3 q 2 , let b 6 denote the midpoint of vgq^ and let b* denote the 
point on the boundary of D and in the direction of . By elementary geometry 
and convexity one can deduce that 



and 



llo.P'll 


< - 





.p|| 


l|o,b|| 




|o. 


u5ll 


l|o,b 2 | 


|o. 


U2ll 


l|o,bg|| 


<- 


0, 


K\\ 



a, 



(21) 



o,b, 



o,u 6 



a. 



For example, (21) can be deduced from the elementary geometry illustrated by 
Figure 5. 

L{v 2 ,ml) 



v 3 



"-• b, 

■ -~- ■ " r ■ 
iij ,/ b_> 



q2 . 



o m, 

Figure 5 

Then, by a construction similar to that in the proof of (17) we get 

7 *(£>) <2(2- y/2), 

which contradicts (18). Thus (19) is proved. The relation (20) can be shown in 
a similar way. 



Finally, let us complete the proof of the assertion based on the next figure. 
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v 6 
Figure 6 

Let w 2 denote the intersection of L(v 3 ,rri2) and L(v 2 ,m^), and let W4, w 6 
and w§ be the points defined similarly as shown in Figure 6. It is easy to verify 
that mJw2V3W4m4WeV5W8 is an affinely regular octagon. In addition, in this 

case we have v 3 = (0, 1), v 2 = |), = (^,0),u^= (^^,^) 
and w 2 = ( 3 ^_ 2 , . We proceed to show 

D = mJw 2 v 3 W4m4W 6 v 6 w 8 . (22) 

If D is not the octagon and let w 2 and w 4 denote the intersections of d(D) 
with ow 2 and 0W4, respectively. In addition, we write 

P= ||o,w 2 ||/||o,w 2 ||, 

a = ||o,w 4 ||/||o,w^|| 

and assume that p> a. Based on the coordinates of v 2 , u 2 and w 2 , by a routine 
computation we get 

1<.<P<±4^. (23) 

Let w 2 be the point defined by ow 2 /ow 2 = a, let T denote the straight line 
passing w 2 and parallel with L(w 4 ,w 8 ), let Si and s 2 denote the intersections 
of r with L(v 2 ,m^) and L(v 3 ,m2), respectively, let t* denote the midpoint of 
W4S 2 , let t denote the intersection of L(o,t*) with L(v 3 , w 4 ), and finally define 

h(p,a) 



o,t* 



Based on (23), it can be verified by routine arguments and computations 
that 

si e v 2 m* c d(D), 
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s 2 e V3U2 c d(D), 

ll w 2' S l|l = ll w 2, S 2|| 

and t G d(D). Especially, by routine but complicated computations we get 

-1 

/ , ■> 1 1 ■> . ■> 1 \ 

h(p,a) = 
Then, by (23) we get 

h(p,a) < 



V2 + 1 2 + V2 1 
2 4p~ + 2^ 



-1 



V2 + 1 2 + V2 1 
2 Ap~ + 2~p) 

( V2+1 V2Y 1 

V 2 A ?) 

< 2(2 -V2), 

where the final equality holds if and only if p = a = 1. Then, (22) follows from 
Lemma 4. Assertion III is proved. 

As a conclusion of Assertion II and Assertion III the theorem is proved. 



4. Three Further Remarks 

Remark 5. Let Ai(C, A) denote the i-th successive minimum of C with respect 
to a lattice A, and let /Uj(C, A) denote the i-th covering minimum of C with 
respect to A (see Gruber and Lekkerkerker [10] and Kannan and Lovdsz [14j . 
respectively). As a corollary of the theorem we get 

where the equality holds if and only if C is an affinely regular octagon. 

Remark 6. It is well known (see L. Fejes Toth [5]) that 

9*(C) 4 

K ' < - ^ 1.33333- •• 



5*(C) ~ 3 

holds for every two-dimensional centrally symmetric convex domain. However, 
although our theorem is optimal, it only can produce 

e*{c) ^ . (P2(c,Ay : 
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The reason for this phenomenon is the optimal covering lattice of a regular 
octagon is not homothetic to its optimal packing lattice. 

Remark 7. Let to 2 (C) denote the Steiner ratio of the Minkowski plane deter- 
mined by a two-dimensional centrally symmetric convex domain C . It is known 
{see Cieslik [3]) that 

m 2 (C) < \ 7 *(C). 

Thus, we have 
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